Manipulating Tournaments in Cup and Round Robin Competitions

In sports competitions, teams can manipulate the result by, for instance, throwing games. We show that we can decide how to manipulate round robin and cup competitions, two of the most popular types of sporting competitions in polynomial time. In addition, we show that finding the minimal number of games that need to be thrown to manipulate the result can also be determined in polynomial time. Finally, we show that there are several different variations of standard cup competitions where manipulation remains polynomial.Comment: Proceedings of Algorithmic Decision Theory, First International Conference, ADT 2009, Venice, Italy, October 20-23, 200

Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times – A polymatroid optimization approach

We consider a variety of preemptive scheduling problems with controllable processing times on a single machine and on identical/uniform parallel machines, where the objective is to minimize the total compression cost. In this paper, we propose fast divide-and-conquer algorithms for these scheduling problems. Our approach is based on the observation that each scheduling problem we discuss can be formulated as a polymatroid optimization problem. We develop a novel divide-and-conquer technique for the polymatroid optimization problem and then apply it to each scheduling problem. We show that each scheduling problem can be solved in O(Tfeas(n) log n) time by using our divide-and-conquer technique, where n is the number of jobs and Tfeas(n) denotes the time complexity of the corresponding feasible scheduling problem with n jobs. This approach yields faster algorithms for most of the scheduling problems discussed in this paper

Ketidakoptimalan Penanganan Perkara Pidana Rehabilitasi Penyalahguna Narkotika di Wilayah Hukum Kejaksaan Negeri Mejayan Kabupaten Madiun

ABSTRAK Rahmat Hidayat S331302008, 2015, Ketidakoptimalan Penanganan Perkara Pidana Rehabilitasi Penyalahguna Narkotika di Wilayah Hukum Kejaksaan Negeri Mejayan Kabupaten Madiun. Tujuan dari penulisan tesis ini yaitu pelaksanaan rehabilitasi bagi penyalahguna narkotika yang belum dilaksanakan dan upaya yang dilakukan agar rehabilitasi secara optimal dilaksanakan di wilayah hukum Kejaksaan Negeri Mejayan Kabupaten Madiun. Adapun rumusan masalah yang diangkat dalam penulisan tesis ini adalah Mengapa rehabilitasi bagi penyalahguna narkotika di wilayah Hukum Kejaksaan Negeri Mejayan Kabupaten Madiun belum dilaksanakan secara optimal dan Upaya apa yang suharusnya dilakukan agar rehabilitasi penyalahguna narkotika di wilayah Hukum Kejaksaan Negeri Mejayan Kabupaten Madiun dilaksanakan secara optimal. Penelitian dalam tesis ini adalah penelitian hukum yuridis normatif dan yuridis empiris, jenis pendekatan yang dipergunakan dalam penulisan tesis ini adalah kualitatif adalah suatu cara analisis hasil penelitian yang menghasilkan data deskriptif analitis, yaitu data yang dinyatakan oleh responden sacara tertulis atau lisan serta juga tingkah laku yang nyata, yang diteliti dan dipelajari sebagai sesuatu yang utuh. Pelaksanaan rehabilitasi belum dilaksanakan secara optimal oleh penegak hukum di wilayah hukum Kejaksaan Negeri Mejayan Kabupaten Madiun terhadap pelaku penyalahguna narkotika. Upaya-upaya terhadap pelaksanaan rehabilitasi penyalahguna narkotika, aparat penegak hukum di wilayah hukum Kejaksaan Negeri Mejayan Kabupaten Madiun dibantu oleh Pemerintah Kabupaten Madiun dalam proses awal penegakan hukum terhadap penyalahguna narkotika sedini mungkin dilakukannya Assesmen Terpadu. Kata kunci : Rehabilitasi Narkotika, Penanganan Perkara Pidana

All-sky search for long-duration gravitational wave transients with initial LIGO

We present the results of a search for long-duration gravitational wave transients in two sets of data collected by the LIGO Hanford and LIGO Livingston detectors between November 5, 2005 and September 30, 2007, and July 7, 2009 and October 20, 2010, with a total observational time of 283.0 days and 132.9 days, respectively. The search targets gravitational wave transients of duration 10-500 s in a frequency band of 40-1000 Hz, with minimal assumptions about the signal waveform, polarization, source direction, or time of occurrence. All candidate triggers were consistent with the expected background; as a result we set 90% confidence upper limits on the rate of long-duration gravitational wave transients for different types of gravitational wave signals. For signals from black hole accretion disk instabilities, we set upper limits on the source rate density between 3.4×10-5 and 9.4×10-4 Mpc-3 yr-1 at 90% confidence. These are the first results from an all-sky search for unmodeled long-duration transient gravitational waves. © 2016 American Physical Society

All-sky search for long-duration gravitational wave transients with initial LIGO

We present the results of a search for long-duration gravitational wave transients in two sets of data collected by the LIGO Hanford and LIGO Livingston detectors between November 5, 2005 and September 30, 2007, and July 7, 2009 and October 20, 2010, with a total observational time of 283.0 days and 132.9 days, respectively. The search targets gravitational wave transients of duration 10-500 s in a frequency band of 40-1000 Hz, with minimal assumptions about the signal waveform, polarization, source direction, or time of occurrence. All candidate triggers were consistent with the expected background; as a result we set 90% confidence upper limits on the rate of long-duration gravitational wave transients for different types of gravitational wave signals. For signals from black hole accretion disk instabilities, we set upper limits on the source rate density between 3.4×10-5 and 9.4×10-4 Mpc-3 yr-1 at 90% confidence. These are the first results from an all-sky search for unmodeled long-duration transient gravitational waves. © 2016 American Physical Society

Search for gravitational waves from Scorpius X-1 in the second Advanced LIGO observing run with an improved hidden Markov model

We present results from a semicoherent search for continuous gravitational waves from the low-mass x-ray binary Scorpius X-1, using a hidden Markov model (HMM) to track spin wandering. This search improves on previous HMM-based searches of LIGO data by using an improved frequency domain matched filter, the J-statistic, and by analyzing data from Advanced LIGO's second observing run. In the frequency range searched, from 60 to 650 Hz, we find no evidence of gravitational radiation. At 194.6 Hz, the most sensitive search frequency, we report an upper limit on gravitational wave strain (at 95% confidence) of h095%=3.47×10-25 when marginalizing over source inclination angle. This is the most sensitive search for Scorpius X-1, to date, that is specifically designed to be robust in the presence of spin wandering. © 2019 American Physical Society

Search for Tensor, Vector, and Scalar Polarizations in the Stochastic Gravitational-Wave Background

The detection of gravitational waves with Advanced LIGO and Advanced Virgo has enabled novel tests of general relativity, including direct study of the polarization of gravitational waves. While general relativity allows for only two tensor gravitational-wave polarizations, general metric theories can additionally predict two vector and two scalar polarizations. The polarization of gravitational waves is encoded in the spectral shape of the stochastic gravitational-wave background, formed by the superposition of cosmological and individually unresolved astrophysical sources. Using data recorded by Advanced LIGO during its first observing run, we search for a stochastic background of generically polarized gravitational waves. We find no evidence for a background of any polarization, and place the first direct bounds on the contributions of vector and scalar polarizations to the stochastic background. Under log-uniform priors for the energy in each polarization, we limit the energy densities of tensor, vector, and scalar modes at 95% credibility to Ω0T<5.58×10-8, Ω0V<6.35×10-8, and Ω0S<1.08×10-7 at a reference frequency f0=25 Hz. © 2018 American Physical Society

Erratum: "A Gravitational-wave Measurement of the Hubble Constant Following the Second Observing Run of Advanced LIGO and Virgo" (2021, ApJ, 909, 218)

[no abstract available